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Simulation of Air Traffic Control Radar 
Beacon Code Assignment Plans 
Final Report on Phase I 


R.D. Elbourn and J.F. Gilsinn 


Abstract 


A peak day's IFR traffic, 25,646 flights, in the USA 
was Simulated with the 21 Air Route Traffic Control Centers 
issuing codes independently according to three rules: 

(1) issue codes from the top of a list of the codes not in 
use and return them to the bottom, (2) issue codes from the 
top of the list and return them to the top, and (3) issue 
codes by random selection from the codes not in use. With 
the same 800 codes available in each center, these rules 
required in-flight code changes at, respectively, 16.8, 58, 
and 13 percent of the handovers to other centers. 


ys: Introduction 


The Air Traffic Control Radar Beacon System (ATCRBS) 
with 4096 discrete-code capability is expected to transmit 
identity and altitude of aircraft to equipment that will 
generate an alphanumeric display of this information 
updating it through automatic tracking. Because it is 
planned to install such automatic data processing systems 
in most large and medium enroute and terminal ATC facilities 
by 1973, there is some urgency to developing an effective 
and efficient plan for assigning radar beacon (identifying) 
codes. At the request of the Federal Aviation Administra- 
tion, the National Bureau of Standards has undertaken to 
test and compare code assignment plans by simulating their 
operation on a digital computer. 


Each test is a simulation of the IFR traffic within the 
contiguous 48 states during a peak day. The criteria of 
goodness are: 


1. The elimination of duplicate codes wherever 
they might confuse either the tracking system 
or a controller watching an alphanumeric 
display. l/ 


2. The efficient use of the available codes. This 
encourages duplicating codes at places or times 
that are sufficiently separated so that no 
confusion can result. 


3. Minimization of the frequency with which 
in-flight code changes are required. 


In the interest of developing some experience and 
preliminary results before attempting to deal more fully 
with the details of air traffic movements and procedures, 
the first phase of the study was limited to the so-called 
Center Assignment Plan and employed a highly simplified 
pattern of air traffic flow. The present report describes 
the results of that first phase. 


1/ Exactly when or where duplication is tolerable or 
intolerable depends upon details of the future computer- 
aided system of air traffic control that are not vet 
known, but considerations of the code assignment problem 
may affect design of the future ATC system, so the 
Simplest reasonable-looking assumptions were made to get 
the study underway. 


2. Scope of Phase I 
2.1 Center Assignment Plan 


Each of the 21 Air Route Traffic Control Centers 
(ARTCC's) has available the complete complement of radar 
beacon codes. Each center keeps account of which codes are 
in use within its control area and issues each originating 
flight an unused code at departure. A flight coming in from 
outside the center's control area is permitted to retain its 
code only if that code is not in use in this area. Other- 
wise, at handover its code is changed to an unused one. 

Thus each center prevents duplication of codes within its own 
area, but use of the same code in different control areas is 
freely permitted. There is no communication between centers 
to reserve a code for a future flight. 


Three variations in code assignment rules have been 
Simulated: 


1. Each center keeps a list of available (unused) 
codes. It issues codes from the top of the 
list and returns codes to the bottom. When 
an incoming flight is permitted to retain its 
code, that code must be removed from the 
available list. 


2. Same as in 1 except that codes are returned 
to the top rather than to the bottom of the 
£iSt. 


3. Codes are issued by a random selection from 
those available. 


2.2. Traffic Routing 


In Phase II of this study, aircraft will be assumed to 
fly straight paths from their airport of origin to their 
airport of destination. Code usage changes only at 
departure, handovers, and arrival. If the times of these 
events were known, the geographic location of the aircraft 
would be of no concern to this simulation. But the time of 
a handover is determined only after one finds the place 
where the flight crosses the boundary of the relevant 
control area. This burdensome calculation is avoided in 
Phase I by the following simplification of the assumed 
routes of flights. 
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All traffic to or from a control area is assumed to 
arrive or depart via just one airport. Traffic to a remote 
center is assumed to fly over the airport of each center 
whose control area its passes through. Figure 1 shows the 
44 route legs which flights follow between the 21 airports. 
A flight follows the shortest path within this network, and 
handover occurs at the midpoint of each route leq. [In the 
Kansas City control area St. Louis was taken as the repre- 
sentative airport, and Billings was chosen in the Great Falls 
area. These were believed to give more typical routes of 
pai krmo es oa 


This approximation vastly simplifies the computer 
program, and it is hoped that it gives reasonably near the 
right number of aircraft in each center's control area at 


any time. 
3. Choice of a Programming Language 


SIMSCRIPT was chosen as the programming language for 
this simulation, because the problem seemed well suited to 
SIMSCRIPT's type of descriptive model, and the SIMSCRIPT 
system program performs many chores for which detailed 
programs would otherwise have to be written. The use of a 
radar beacon code changes only at one of three events: the 
departure, handover, or arrival of a flight. SIMSCRIPT 
Simulates just this kind of system--one whose state changes 
only at discrete instants when certain events occur. A 
computer routine is written for each type of event, and the 
SIMSCRIPT system program automatically calls these routines 
in the sequence in which the events have been scheduled. 
During the execution of an event routine, simulated time 
Stands still, but at its completion simulated time advances 
immediately to the instant of occurrence of the next 
scheduled event. 


SIMSCRIPT automatically takes care of allocating and 
recovering temporary storage. When 2,300 flights are in 
progress, about 23,000 words of storage are needed to store 
the attributes of each flight and the event notices for the 
next event in each flight. There is not memory enough to 
store at the same time these data for all the 25,000 flights 
in a simulated day. By properly placing a few CREATE and 
DESTROY statements the programmer can keep the use of 
storage down to the minimum essential. 


SIMSCRIPT's facilities for forming sets of entities 
turned out to be not exactly suitable for handling the 
available code lists, but their techniques were adapted in 
the programs written. As a general programming language 
SIMSCRIPT is very similar to FORTRAN and contains most of 
FORTRAN's features. The SIMSCRIPT I.5 language used has been 
implemented on IBM System 360, Control Data 3600 and 6600, 
and UNIVAC 1107-1108 computers, so with a few changes it 
should be possible to run the simulation on any of these 
machines. 


4. The Traffic Sample 


The traffic sample used in this simulation was derived 
from a Peak Day IFR Traffic Tape supplied by the FAA. For 
each flight this tape gave the following data: 


1. Aircraft identity 


2. User class; i.e., 
Air carrier 
General aviation, or 
Military 


3. Aircraft type 

4, True airspeed 

5. Departure airport 
6. Flying altitude 

7. Destination airport 
8 


- Departure time 


The identifiers for departure and destination airports 
were replaced by the numbers of their control areas. In 
this process some flights were eliminated because they used 
airports outside the contiguous 48 states, an airport 
identifier was not a valid identifier, or the identifier 
referred to a navigation aid rather than an airport. After 
these were deleted, 25,646 flights remained. 


In order to have a realistic number of flights in 
progress at the start of the 24 simulated hours, the flights 
in progress at the end of the 24 hours are preloaded into 
the system at the start. This makes the 24 hours of traffic 
a closed repeating cycle, so that it does not matter at 
which hour the simulation begins. This simulation is begun 
at 12:00 GMT, because this is not a busy hour and so fewer 
flights need to be preloaded. 


For flights from one center to another, the times of 
handover and arrival are predicted from the distance divided 
by the speed of flight. This does not work for flights that 
originate and terminate in the same control area. For these 
a duration of one hour is arbitrarily assumed. It was found 
that about half the departures stay in the same center's 
control area, so that assumption has a considerable effect 
on the number of aircraft represented as flying at any given 
time. 


5. Results 


The importance of the one-hour duration assumed for 
flights within one control area prompted a more detailed 
breakdown of these flights as shown in Tables 1 to 3. While 
48 percent of all flights remain within one control area, 
only 9 percent return to the same airport. The flights 
between different airports are mostly air carriers, so their 
average duration should be fairly short for the distances 
between airports in the same control area. Phase II will 
give times for these flights and thus largely eliminate the 
problem, but for Phase I an average duration of one hour 
seems reasonable. 


The counts of aircraft movements are a function of the 
traffic sample used and not of any code assignment plan, so 
one version of the simulation program was written just to 
gather these statistics, which are applicable to all code 
plans. Tables 4 through 66 give: 


1. The number of departures from each center1/ 
to each other center. 


2. The number of arrivals at each center from 
each other center, and 


3. The number of handovers from each center to 
each other center. 


Each column gives values for the hour ending at the 
time printed at the top of the column, and the last column 
gives 24-hour totals. The last row gives total departures 
from, arrivals at, or handovers to each center. If a row 
contained all zeros, printing was suppressed. Grand totals 
for all 21 centers for the 24 hours are: 


Departures 25,646 
Arrivals 25,513 
Handovers 18,986 


1/ Hereinafter "center" will often be used to denote the 
corresponding control area. 


The excess of departures over arrivals is the result of 
preloading too few flights. When the preload tape was made, 
flights within one center were represented as flying only 
one-half hour rather than one hour. 


Tables 67 and 68 give the number of aircraft flying in 
each center on the hour and the maximum number of aircraft 
in each center during the hour. At 22:00 GMT there are 
2,293 IFR aircraft in all centers. Cleveland nas the maxi- 
mum number, 238, at some time between 21:00 and 22:00 GMT. 
The busiest hour has about 8.5 times more aircraft than the 
least busy hour. 


5.1 First Code Plan: Issue Codes from 
the Top of a List, Return them to the Bottom 


In this assignment plan each center has the entire com- 
plement of available codes. It keeps those codes that are 
not in use in an ordered list. If the code being used by an 
incoming handover aircraft is in the list, it is removed and 
the flight is allowed to continue without changing its code. 
When a new code is needed either for an originating flight 
or for a handover whose code is in use, the code at the top 
of the list is removed and issued. When a code is released 
either by a terminating flight or by a handover leaving the 
control area, the code is returned to the bottom of the list. 
At the start of the simulation all the lists are arranged in 
the natural ordér I, 2, 3; as. from top to bottom, 


Tables 69a to c show the results of a simulation with 
800 codes initially in each list. Because this is more than 
the maximum number of aircraft in any center at one time, no 
center ever ran out of codes; therefore, all entries under 
"no code available" are zero. Altogether there were 3,200 
code changes in 18,986 handovers; i.e., the code was changed 
at 16.8 percent of the handovers. 


The first hour of the run ends at 13:00 GMT. Notice 
that the number of code changes is large for the first few 
hours not just because the traffic is building up but because 
all centers are issuing the same codes. Later the centers 
with different amounts of traffic get to issuing from 
different regions in sequence, and ultimately the code lists 
get mixed up by varying durations of code use. The poor 
early behavior could be avoided by starting with each code 
list shuffled randomly, but then performance would be the 
same as the third code plan, the Random Assignment Plan. 


The programs that implement these code lists are rather 


complex and wasteful of space. For 800 codes and 21 centers 
an array of (800) °¢(21)=16,800 words is needed. Each word 
contains two pointers (memory addresses), one to the prede- 


cessor and one to the successor of its code in its list. 
Each center has two pointers, one to the first and one to 
the last code in its list. The program that removes a code 
from a list must make the proper changes in these pointers. 
It has to make different changes according to whether the 
code is first, last, both first and last, or interior in the 
list. The implementation of the random code assignment plan 
is simpler. 


5.2 Second Code Plan: Issue from 
the Top of a List, Return to the Top 


The second code assignment plan differs from the first 
only in that released codes are returned to the top of the 
list. Tables 70a to c give the results with, again, 800 
codes available. Altogether there were 10,976 code changes 
in 18,986 handovers, so codes were changed at 58 percent of 
the handovers. 


The reason for this poor performance is rather obvious. 
No center ever gets farther down into its list than the 
maximum number of aircraft in flight in that center at one 
time. Most of the codes are never used, and all centers are 
using the lowest numbered codes. 


5.3 Third Code Plan: Issue by Random 
Selection 


In the plans where codes are issued from the top of a 
list consider the situation when a busy center such as 
Cleveland has issued its first 100 codes. Other less busy 
centers are issuing from somewhere within this same range of 
100 codes, so when one of their aircraft reaches Cleveland 
its code is almost certain to be in use. One would like to 
avoid this unfavorable correlation between codes issued in 
different centers. Considering one aircraft coming to a new 
center one would like to minimize the probability that its 
code is in use. But if there has been no advance communica- 
tion of which particular code this aircraft is using; this 
requires making the probability of use equally small for all 
codes. In other words the codes in use should be randomly 
scattered throughout the space of available codes. This is 
the motivation for the random assignment plan. 


If the codes in use in a center are indeed randomly 
distributed independently of the code of an incoming 
aircraft, then the probability that this code is in use is 
just the number of codes in use divided by the number of 
codes available. This probability is the mathematical 
expectation that the code will have to be changed. Over a 
number of handovers the expected (or long-run average) 
number of code changes is the sum of these probabilities. 
This is how the “expected code changes" in Tables 7la to c 
were computed. The expected values were rounded to the 
nearest integer before printing, but the 24-hour totals were 
computed before rounding, so the rounded totals may differ 
from the totals of the rounded hourly values. 


As before, 800 codes were available, and among all 
centers there were 2,469 code changes in 18,986 handovers; 
thus codes were changed in 13 percent of the handovers. 


The total expected number of code changes was 2,605, so 
one must ask whether the difference of actual from expected 
is more than is probable due to sampling fluctuations. If a 
random variable x takes value 1 with probability p and value 
0 with probability l-p, then the expectation value of x is 
p and the variance of x is p(l-p). But if p is much less 
than 1, then l-p is nearly 1, so that the variance and the 
expected value are nearly equal. When random variables are 
added, their expectations and variances are also additive, 
so this near equality carries over into the sums. The 
standard deviation of any of our expected values is only a 
little less than its own square root. The actual number 
2,469 of code changes is thus nearly three standard devia- 
tions smaller than the expected value 2,605. Moreover, the 
actual numbers of code changes are in nearly every case 
smaller than the expected values, so the results can hardly 
be ascribed to chance. 


This conclusion caused some fearful mistrust in the 
pseudo-random number generator used to select codes, until 
it was realized that, when an aircraft enters a new control 
area, not all the codes in use in that area are distributed 
independently of the code of the incoming aircraft. For 
concreteness, consider a flight that originated and received 
its code in Cleveland and is going to Chicago. When 
Cleveland assigned a code to this flight, there must have 
been other flights under Cleveland control bound for Chicago 
and somewhat ahead of this flight. Cleveland carefully 
avoided giving this flight a code identical to any other 
under its own control, so when this flight reaches handover 
to Chicago there are already under Chicago control these 
earlier flights from Cleveland whose codes are certainly not 
in conflict with the new one. To compute the probability of 


LO 


a code conflict with the new flight the number of these 
earlier flights from Cleveland should be subtracted from 
both the numerator and denominator. The result is a smaller 
probability of conflict. In practice it would be too 
burdensome to keep count of these non-independent codes as 
needed to compute the correct expectation values. One can 
merely be thankful that this particular deviation from 
simple-minded theory is in the favorable direction. 


The computer program that implements the random code 
assignment plan uses (800). (21)=16,800 bits, one for each 
code and each center, to tell whether or not that code is in 
use in that center. The plans that use code lists need that 
many words (rather than bits) because they store irrelevant 
information. Out of the enormous number of permutations of 
the code sequence in each list, they have to identify the 
particular one that obtains at any time. 


When a code is wanted, a routine that generates a 
pseudo-random number is used to make a random selection from 
the whole complement of available codes. This code is then 
checked to see whether it is in use, and if it is another is 
selected until one is found that is not in use. The effect 
is to accomplish a random selection from the codes that are 
not in use. This procedure might require many selections if 
most of the codes were in use, but in that case most hand- 
overs would require a code change. One gets a suitably small 
number of code changes only when the number of codes avail- 
able is several times larger than the maximum number of codes 
in use in any center. In this case an unused code is quickly 


found. 


The random code assignment plan had a rational motiva- 
tion, and it did require fewer code changes than either 
version of the code list plan. Should one conclude that it 
is the best possible? Certainly not. In game theory 
randomization is an optimum strategy for combating one's 
own ignorance and a thoroughly skillful and malevolent 
Opponent. But, even without communication between centers 
to reserve codes in advance, this plan does not use all the 
available information. The destination of each flight is 
known, and it is known through which centers each flight 
will pass. It should be possible to use this information 
to improve performance. 
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As an example, suppose each center reserved the same 
100 codes for issue to flights that do not leave that center. 
No conflicts could occur among these, and nearly half the 
flights would be removed from competition for the remaining 
codes. Traffic data that will be obtained in Phase II is 
needed to tell whether 100 is actually the right number, but 
it is certainly in the right ball park. It is not so clear 
how to block codes to minimize conflicts on longer flights. 


One might ask why the code plans were compared at the 
level of 800 available codes. The Cleveland center needs at 
least 238 codes, and these plans will require an inordinate 
number of code changes unless several times that number is 
available. On the other hand, not all 4,096 codes are 
available. Certain ones have special meanings such as 
emergency or radio failure, and something like half the codes 
have been committed to the military. At present traffic 
levels 2,300 codes would permit assigning each aircraft a 
different code, so that no code changes would be required, 
but the real problem is to find code plans that can accom- 
modate the increased traffic of the 1980's. Finally, the 
list programs will exceed memory capacity at about 1,000 
codes. In the random assignment plan the approximate 
expected number of changes is inversely proportional to the 
number of codes available, so results are easily estimated 
for any other number of codes. 


It has been suggested that codes be assigned 15 minutes 
before takeoff and returned 15 minutes after landing. This 
change can be programmed easily. It does require a 15 
minute advance of the times recorded on the traffic tape, 
since these must refer to the first event in each flight. 
The effect will be about the same as reducing the number of 
available codes in inverse ratio to the increase in the 
average duration of use. 


The running time of these programs is a little under 
10 minutes to compile, assemble, and execute on the 1108, 


USCOMM-NBS-DC 
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Tables 1 to 71 of Computer-Generated 


Output Follow 
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Table 1. Analysis of Local Flights 


FLIGHTS wITH ORIGIN ANDO DESTINATION IN THE SAME CENTER 


CENTER GENERAL AVIATION AIR CARRIER MILITARY TOTAL 

ALEVQUERCUE 12 86 224 323 
“ATLANTA : 232 389 92 7h3 
GREAT FALLS 16 64 94 164 
yo . 324 267 ay 672 
CLEVELAND 456 516 34 1006 
FORT WONTH 162 268 344 784 
WASHINGTON: 169 36] 240 770 
DENVER 686 222 8 298 
HOUSTON : 299 339 385 $023 
TNOTANAFOLIS 235 317 99 65) 
JACKSONVILLE 75 ' $22 182 JA9 
NEW FORK 364 279 53 684 
LOS ANGELES © 395 397 180 972 
MNIAMY : e2 219 120 421 
RENPHIS : 53 $69 64 284 
MINNEAPOLIS. - 10s 210 91 406 
CHICAGO 468 70} 76 1245 
; SAUTE 134 267 106 507 
DEKLAND 98 232 121 451 
SALT LAKE CY 39 67 7 113 
KANSAS CITY 175 236 88 499 
TOTAL 3939 5718 2712 $2369 


Table 2. Analysis of Local Flights 


FLIGHTS WITH ORIGIN AND NESTINATION AFRPORTS THE SAME 


CENTER GENERAL AVIATION AIR CARRIER MILITARY TOTAL 
ALBUQUERQUE 4 fa) 
TL 4 3 20 208 

: 22 2 S4 78 
GREAT FALLS 1 1 87 89 
BOSTON . 14 8 55 77 
CLEVELAND 13 2 30 4S 
FORT WORTH 27 2 y19 348 
WASHINGTON: Sg 2 125 132 
DENVER ii 6 5 22 
HOUSTON 25 4 296 327 
INOJTANAPFOLIS 3 0 83 86 
JACKSONVILLE — 14 4 109 124 
NEW YORK 8 7 16 3) 
LOS ANGELES — 4 19 59 82 
MIAMY] . 2 4 92 98 
NENPHIS 5 5 39 49 
MINNEAPOLIS 13 1 85 99 
CHICAGO 3 ) 50 90 

_ SEATICE 22 a) 80 102 
CEKLANG 4 3 1N2 109 
SALT LakE CY 9 fe) 7 16 
KANSAS CITY 7 3 S58 6B 
TOTAL 238 67 1955 2260 
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Table 3. Analysis of Local Flights (concluded) 


FLIGHTS WITHIN ONE CENTER WITH OFFFERENT ORIGIN AND DESTINATION ASRPORTS 


CENTER GENERAL AviaTION ATR CARRIER MILITARY TOTAL 
ALOQUQUER CUE 12 83 20 115 
GREAT FALLS 15 83 7 79 
BOSTON 307 259 29 595 
CLEVELAND 449 544 x 961 
FORT WoRTH 125 266 4S 436 
WASHINGTON: 164 359 115 638 
DENVER SS? 216 3 276 
HOUSTON ; 274 333 Ag 696 
INOTANAFOLIS 232 317 16 565 
JACKSONVILLE 64 118 73 255 
NEW YORK 346 : 272 37 655 
LOS ANGELES 394 378 12) 890 
NIANI . 80 215 28 323 
MEMPHIS °. 48 164 25 237 
MINNEAPOLIS 92 209 6 307 
CHICAGO 437 692 26 1155 
SEAT TEE 142 267 26 405 

“ OFKLAND 94 229 19 342 
SALT LAKE CY 30 67 0 97 
KANSAS CITY 168 233 30 43} 

TOTAL 370) 663) 757 yoo89 


FLIGHTS WITH ORIGIN AND DESTINATION JN DIFFERENT CENTERS 


TOTAL 3860 7812 1405 13277 


TOTAL FLIGHTS 7799 $3530 4317 25646 
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Table 10 


NUMBER AF DEPARTURES FROM WASHINGTON 
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